| 1. | Thus, symmetric relations and undirected graphs are combinatorially equivalent objects.
|
| 2. | In the planar undirected graph with 5 vertices and 6 edges.
|
| 3. | The graph may be interpreted as a directed or undirected graph.
|
| 4. | In the planar undirected graph with 4 vertices and 5 edges.
|
| 5. | In the regular undirected graph with 81 vertices and 810 edges.
|
| 6. | In the regular undirected graph with 27 vertices and 216 edges.
|
| 7. | An undirected graph is complement of any perfect graph is also perfect.
|
| 8. | Hence, undirected graph connectivity may be solved in space.
|
| 9. | The connected components of an undirected graph can be identified in linear time.
|
| 10. | Undirected graphs of bounded acyclic chromatic number also have bounded oriented chromatic number.
|